package utils;

import java.util.ArrayList;

public class SortedList<E> extends ArrayList<E> {

	public boolean add(E a) {
		super.add(a);
		Comparable<E> cmp = (Comparable<E>) a;
		for (int i = size() - 1; i > 0 && cmp.compareTo(get(i - 1)) < 0; i--) {
			E tmp = get(i);
			set(i, get(i - 1));
			set(i - 1, tmp);
		}
		return true;
	}
}